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LONG-TERM  GOALS 

The  principal  goal  of  this  project  is  to  develop  the  technology  and  algorithms  that  will  enable  an 
unmanned  surface  vehicle  (USV)  to  operate  fast  and  autonomously  in  unknown  riverine  environments, 
including  tropical  rivers.  Robust  autonomy  requires  that  the  USV  senses  the  surface  and  subsurface 
environments,  discriminates  waterways  that  are  navigable  from  those  that  are  not,  identifies  stationary 
and  moving  obstacles,  including  other  vessels,  and  then  optimally  plans  and  re-plan  a  route  in  real¬ 
time.  Since  speed  is  a  vessel’s  principal  defense,  all  of  these  tasks  must  be  done  as  efficiently  as 
possible  to  ensure  successful  operation  at  the  greatest  possible  speed. 

This  project  is  tightly  coordinated  with  collaborators  at  the  Naval  Postgraduate  School  (NPS)  whose 
work  is  conducted  under  a  related  project.  All  of  the  work  reported  herein  was  jointly  developed  with 
our  NPS  collaborators. 

OBJECTIVES 

Specific  objectives  for  VT  and  NPS  during  2012  reported  herein  are 

1 .  Field  trails  of  the  Sensing  and  Autonomy  Package  on  the  Pearl  River 

2.  Development  of  the  Helmsman  Assist  System  and  experimental  trials 

3.  Development  of  control  architecture  for  sternward  motion 

4.  Field  trials  of  USV  maneuvers  that  include  backward  motion 
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APPROACH 


We  seek  to  develop  a  sensing  and  autonomy  package  that  can  be  deployed  on  a  variety  of  small 
shallow-draft  vessels.  Thus  our  activities  are  focused  on  the  development  of  sensing  strategies, 
guidance  and  control  algorithms,  rather  than  on  the  development  of  a  specific  USV  platform.  Our  goal 
is  to  operate  quickly  in  large  areas  for  which  existing  maps  are  inaccurate.  To  do  so,  we  must  address 
the  following 

1 .  Guidance:  Guidance  algorithms  must  be  suitable  for  extremely  large  and  poorly  mapped 
riverine  environments.  Furthermore,  they  must  meet  real-time  computational  contraints. 

2.  Dynamics  and  control:  Fundamental  principles  for  control  of  shallow-draft  riverine  vessels  are 
sought.  The  challenge  being  development  of  a  control  architecture  that  is  suitable  for  the  entire 
operating  envelope  of  a  USV,  including  backward  motion. 

3.  Vessel  integration:  Because  we  seek  to  deploy  our  sensing  and  autonomy  package  on  any 
riverine  USV,  we  are  developing  a  hardware  mounting  systems  for  our  sensors.  Our  biggest 
effort  has  been  directed  toward  development  of  a  new  generalized  sonar  mount. 


We  are  also  developing  the  Helmsman  Assist  System  as  a  first  step  toward  integrating  autonomy  into 
riverine  vessels.  The  Helmsman  Assist  System  provides  a  display  with  real-time  map  and  route- 
guidance  from  the  Sensing  and  Autonomy  Package.  It  enables  manned  vessels  to  operate  much  faster 
than  would  otherwise  be  possible  in  all  weather  and  in  unfamiliar  areas  where  unknown  submerged 
hazards  may  exist. 

WORK  COMPLETED 

Field  trials  on  the  Pearl  River 

During  January  2012,  the  Sensing  and  Autonomy  Package  was  successfully  utilized  for  field  trials  on 
the  Pearl  River.  Using  the  Sensing  and  Autonomy  Package,  the  VT  USV  traveled  the  route  shown  in 
Figure  1.  The  USV  traveled  6.3  km  downriver,  and  then  returned  6.3  km  upriver.  The  USV  used  a 
laser  line-scanner  and  a  forward  looking  sonar  to  create  a  map  of  the  river  in  real-time,  and  then 
continuously  computed  short-range  dynamically  feasible  trajectories  and  long-range  route  plans.  A 
generalized  sonar  mount  was  used  to  integrate  the  NPS  sonar  with  the  VT  USV.  All  sonar  signal 
processing  algorithms  were  developed  by  NPS  researchers. 

The  USV  began  the  mission  with  a  prior  map  created  from  a  USGS  map  of  the  area.  A  surprising 
number  of  river  features  did  not  appear  in  the  USGS  map,  but  all  were  identified  and  avoided  in  real¬ 
time  by  the  USV.  Examples  of  discrepancies  between  the  USGS  map  and  the  true  environment  are 
shown  in  Figure  3.  They  include  bridge  supports  for  the  I- 10  highway  bridge,  an  island,  and  shifted 
shorelines. 
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Figure  1.  Path  of  riverine  USV  Figure  2.  VT  USV  with  Sensing  and  Autonomy 

along  Pearl  River.  Package. 


(c) 

Figure  3.  Map  created  by  USV  showing  (a)  110  bridge  support,  (b)  Island  that  does  not  appear  in 

prior  map,  and  (c)  shifted  shoreline. 
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Development  of  the  Helmsman  Assist  System  and  experimental  trials 

The  Helmsman  Assist  System  provides  a  real-time  map  and  route  guidance  to  the  helmsman.  It  uses 
all  components  of  the  Sensing  and  Autonomy  Package  except  for  the  autopilot.  During  FY 12,  VT  and 
NPS  completed  initial  development  of  the  Helmsman  Assist  System  and  worked  with  NSWG4 
operators  to  experimentally  deploy  the  system  on  a  SOC-R.  We  developed, 

•  A  generalized  sonar  mount  so  that  a  forward-looking  sonar  could  be  deployed  on  most  riverine 
vessels,  including  the  SOC-R.  The  sonar  mount,  shown  in  Figure  3,  is  electronically  deploys, 
retracts,  and  pans  a  dual  sonar  head.  The  same  sonar  mount  was  used  to  integrate  the  NPS 
sonar  with  the  VT  USV. 

•  An  electronics  enclosure  that  packages  all  computing  and  interface  electronics  for  the  laser  line- 
scanner,  the  sonar  and  sonar  mount,  a  satellite  compass,  an  AHRS,  and  an  LCD  display. 

•  A  laser  line-scanner  mounting  system  for  the  SOC-R  mast. 

During  Sept  2012,  NPS  and  VT  researchers  integrated  the  Helmsman  Assist  System  on  a  SOC-R  and 
worked  with  NSWG4  personnel  to  experimentally  deploy  the  system.  Boat  operators  offered  positive 
feedback  after  using  the  system  and  experessed  a  desire  for  additional  development.  Specific 
suggestions  for  further  development  were  provided  in  a  trip  report  that  was  prepared  for  ONR. 


Figure  4.  (left)  Generalized  sonar  mount,  (right)  view  of  Pearl  River  from  stern  of  SOC-R. 

Development  of  a  control  architecture  that  encompasses  backward  motion 

Having  developed  a  method  for  obtaining  a  USV  dynamic  model  from  experimental  data,  we  next 
developed  two  trajectory  tracking  control  laws,  implemented  them  on  the  VT  USV,  and  compared  their 
performance  in  field  experiments.  In  the  first  approach,  a  cascade  of  proportional-derivative  (PD) 
compensators  accepts  a  desired  speed  and  heading  as  reference  inputs  and  computes  a  correction  based 
on  the  cross  track  and  along  track  error.  In  the  second  approach,  a  nonlinear  “backstepping”  controller 
was  developed.  (Backstepping  is  a  Lyapunov-based  control  design  method  that  is  applicable  to 
integrator  cascade  systems,  such  as  mechanical  systems  where  input  forces  “cascade”  through  the 
dynamic  equations  down  to  the  kinematics.) 


4 


Experimental  comparisons  of  the  two  trajectory  tracking  control  laws,  illustrated  in  Figure  5,  showed 
that  the  backstepping  control  law  is  much  more  effective  at  attaining  and  maintaining  a  commanded 
trajectory.  The  same  backstepping  control  architecture  was  successfully  applied  to  the  case  of 
backward  motion,  and  the  resulting  control  system  provided  excellent  trajectory  tracking  during  field 
trials.  An  illustration  of  trajectory  tracking  during  backward  motion  is  shown  in  Figure  6. 


Figure  5.  Experimental  data  illustrating  the  two  approaches  to  trajectory  tracking,  where  the 
reference  trajectory  is  generated  using  a  sinusoidally  varying  rudder  angle  and  constant  (left)  or 
sinusoidally  varying  throttle  (right).  Note  the  especially  poor  performance  of  the  PD  cascade  when 

the  reference  speed  varies  (right). 


Figure  6.  Experimental  data  illustrating  the  backstepping  approach  for  trajectory 

tracking  during  backward  motion. 
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Field  trials  of  USV  maneuvers  that  include  backward  motion 

During  FY1 1,  our  trajectory  generation  algorithm  was  extended  to  include  backward  motion  segments. 
During  FY12,  we  refined  the  algorithm,  integrated  it  with  the  existing  autonomy  system,  and 
demonstrated  backward  manuevers  in  the  field. 

As  with  a  human  helmsman,  we  prefer  to  operate  the  vessel  in  forward  motion.  If  all  available  forward 
trajectories  are  infeasible  because  they  intersect  a  hazard  to  navitation,  then  we  compute  a  trajectory 
that  consists  of  a  sternward  motion  segment  followed  by  forward  motion  segment.  The  time  at  which 
the  USV  switches  from  sternward  motion  to  forward  motion  is  a  degree  of  freedom  in  the  optimizaiton 
problem. 

Results  of  a  field  trail  are  shown  in  Figure  7.  Green  arrows  indicate  the  direction  of  the  bow  of  the 
USV,  and  the  red  dots  represent  the  location  of  the  USV  at  constant  time  intervals.  The  USV  is 
traveling  faster  when  red  dots  are  further  apart.  The  USV  is  in  a  small  cove  and  begins  the  trial  facing 
the  shoreline.  Because  the  USV  is  close  to  the  shoreline,  there  is  insufficient  room  to  execute  a 
forward  turn,  and  the  USV  decides  to  move  backwards.  After  the  USV  has  moved  backwards  into  the 
middle  of  the  cove,  it  begins  moving  forward  to  exit  the  cove. 


East  (m) 


Figure  7.  Trajectory  of  the  USV  that  starts  with  backward  motion  and  transitions  to  forward 
motion.  Green  arrows  indicate  direction  of  the  bow. 


IMPACT/APPLICATIONS 

The  principal  result  of  this  project  will  be  a  set  of  algorithms  and  best-practice  tools  for  robust 
autonomous  surface  vehicle  operations  in  dynamic  and  partially  mapped  riverine  systems. 
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